Thư viện hỗ trợ Tìm kiếm nhị phân

Nhiều thư viện chuẩn của các ngôn ngữ có các chương trình con thực hiện tìm kiếm nhị phân:

  • C cung cấp hàm bsearch() trong thư viện chuẩn, which is typically implemented via binary search, although the official standard does not require it so.[65]
  • Standard Template Library của C++ cung cấp các hàm binary_search(), lower_bound(), upper_bound()equal_range().[66]
  • COBOL cung cấp động từ SEARCH ALL có chức năng thực hiện tìm kiếm nhị phân trên các bảng được sắp xếp trong COBOL.[67]
  • Gói thư viện chuẩn sort của Go cung cấp các hàm Search, SearchInts, SearchFloat64s, và SearchStrings, lần lượt có chức năng thực hiện tìm kiếm nhị phân tổng quát, tìm kiếm các lát số nguyên, số thập phân dấu phẩy động và chuỗi ký tự.[68]
  • Java cung cấp một bộ các phương thức static chồng binarySearch() trong các lớp ArraysCollections chứa trong gói java.util chuẩn, lần lượt có chức năng thực hiện tìm kiếm nhị phân trên các mảng trong Java và trên các List.[69][70]
  • Microsoft's .NET Framework 2.0 offers static generic versions of the binary search algorithm in its collection base classes. An example would be System.Array's method BinarySearch<T>(T[] array, T value).[71]
  • Với Objective-C, framework Cocoa cung cấp phương thức NSArray -indexOfObject:inSortedRange:options:usingComparator: trong Mac OS X từ bản 10.6 trở lên.[72] Framework Core Foundation C của Apple cũng chứa hàm CFArrayBSearchValues().[73]
  • Python cung cấp mô đun bisect.[74]
  • Lớp Array của Ruby có chứa phương thức bsearch có cả chức năng so khớp xấp xỉ.[75]

Tài liệu tham khảo

WikiPedia: Tìm kiếm nhị phân http://cglab.ca/~morin/teaching/5408/notes/hashing... http://mathworld.wolfram.com/.html http://adsabs.harvard.edu/abs/1985CACM...28...22S http://adsabs.harvard.edu/abs/2007PhRvA..75c2335C http://www2.lns.mit.edu/~avinatan/research/search-... http://algs4.cs.princeton.edu/home/ http://www.cs.princeton.edu/~chazelle/pubs/FClower... http://www.cs.princeton.edu/~chazelle/pubs/Fractio... http://www.cs.princeton.edu/~chazelle/pubs/Fractio... http://judy.sourceforge.net/doc/shop_interm.pdf